bipartite graph перевод

• Двудольный граф

• chordal bipartite graph:    Хордальный двудольный граф
• complete bipartite graph:    Полный двудольный граф
• quasi-bipartite graph:    Квазидвудольный граф

Примеры

Больше примеров:   Следующая＞

Every bipartite graph is also a comparability graph.
Любой двудольный граф также является графом сравнимости.

Therefore, no directed bipartite graph can be aperiodic.
По этой причине никакой двудольный граф не может быть апериодичным.

The complete bipartite graph K2,3 is planar and series-parallel but not outerplanar.
Полный двудольный граф K2,3 является планарным и параллельно-последовательным, но не внешнепланарным.

The 2-colorable graphs are exactly the bipartite graphs, including trees and forests.
2-раскрашиваемые графы — это двудольные графы, в том числе и деревья.

However, every bipartite graph occurs as an induced subgraph of some hypohamiltonian graph.
Однако любой двудольный граф встречается в виде порождённого подграфа некоторого гипогамильтонова графа.